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Abstract 

in ; 

CS| [ We prove that the zero set of a 4-nomial in n variables in the positive 

orthant has at most three connected components. This bound, which 
. does not depend on the degree of the polynomial, not only improves the 

I best previously known bound (which was 10) but is optimal as well. In 

the general case, we prove that the number of connected components 
of the zero set of an m-nomial in n variables in the positive orthant is 
lower than or equal to (n+l)™~-^2-^+*^™'~^)*^™~^)/^, improving slightly the 
known bounds. Finally we show that for generic exponents, the number 
of non-compact connected components of the zero set of a 5-nomial 
in three variables in the positive octant is at most 12. This strongly 
improves the best previously known bound, which was 10384. All the 
G^ ■ bounds obtained in this paper continue to hold for real exponents. 
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cn ■ 1 Introduction, 

o 

^ I Descartes' Rule of Signs provides a bound for the number of positive roots of a 

' given real univariate polynomial which depends on the number of sign changes 

S ■ among its coefficients but not on its degree. One of its consequences is that 

>■ ! the number of positive roots of a polynomial with m monomials is bounded 

I above by m — 1. 

\-i I Many attempts have been made to generalize Descartes' Rule of Signs (or 

its corollaries) to a larger class of functions. Even though this task has not yet 
been completed, important advances have been made (jl2|, |l4|, [Hj, etc). 

Let us introduce the notation and terminology we will use throughout this 
paper. As usual, N will denote the set of positive integers. Let n G N. Given 
X e M" = {(xi, . . . , Xn) G M" I Xfc > for 1 < A; < n} and a := (oi, . . . , a„) G 
M", x"- will denote x^^ ■ ■ ■ x'^ . 

Definition 1 Let m G N. An m-nomial in n variables is a function f : 
M defined as 



fix) = J^QX^S 



1=1 
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where q G M, q 7^ and ai = {an, aj2, • • • , G M" for i = 1, . . . ,m. 

An interesting fact is that Descartes' Rule of Signs continues to hold if one 
counts multiplicities and also if one allows real exponents (the adaptation of 
the proof given in P[ Proposition 1.1.10], for instance, is straightforward). 

Definition 2 Let n, m G N. Let us consider the functions F : — M" of 
the form F = (/i, . . . , /„) with fi an nii-nomial, such that the total number 
of distinct exponent vectors in fi, . . . , fn is less than or equal to m. We then 
define K{n,m) to be the maximum number of isolated zeros (in MJ^) an F of 
this type may have. Similarly, we define K'{n,m) to be the maximum number 
of non-degenerate zeros (in W^) an F of this type may have. 

A proof of the finiteness of K{n, m) can be found in many sources, for 
instance Corollary 4.3.8]. The finiteness of K'{n,m) is a consequence of 
the fact that K'{n,m) is always less than or equal to K{n,m). A bound for 
K'{n,m) is provided by Khovanski's theorem, which is the most important 
result in the theory of fewnomials: 

Theorem 1 Following the notations above, 

K\n,m) < (^ + 1)— i2(™-i)("-2)/2_ 

For a proof of Khovanski's theorem, see pOi Chapter 4], |3] or Never- 
theless, the statement mentioned above is not exactly equal to any of those 
in the references. To prove Theorem ^ divide every equation in the system 
F{x) = by x", where x"" (a G M") is one of the monomials of the system, to 
make the number of monomials drop and then use Theorem 4.1.1] or 
Section 3.12, Corollary 6]. Another fact to be highlighted is that here we are 
allowing fewnomials with real exponents instead of integer exponents as in pp. 
Nevertheless, the proof in the last reference does not make use of this fact. 

Another way to generalize Descartes' Rule of Signs is to increase just the 
number of variables. In this case, the problem is to find a bound for the 
number of connected components of the zero set of a single polynomial, which 
is expected to be a hypersurface. This paper is devoted to the study of this 
problem, both in particular cases and in the general one. The results presented 
here are inspired in a paper by Li, Rojas and Wang (see [H]). 

Definition 3 Given a subset X o/M", we will denote by Tot(X), Comp(X) 
and Non(X) the number of connected components, compact connected compo- 
nents and non-compact connected components of X respectively. 

Given n,m G N, P{n,m), Pcomp{n,m) and Pnon{n,m) are defined in the 
following way. First, we define the set 

Q{n, m) := {/ : —>■ \ f is a k-nomial with 1 < k < m}. 
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We then define 

P{n, m) := max{ Tot(/~^(0)) | / G Q{n, m)}, 

Pcomp{n,m) := max{ Comp(/"^(0)) | / G Q{n,m)}, 
Pnon{n,m) := max{Non(/~^(0)) | / G Q{n,m)}. 

It is clear from the definitions that, for all n, m G N, 

Pcompin, m) < P{n, m), P„on(n, m) < P(n, m), 

P(n, m) < Pcompin, m) + Pnonin, m) 

and that P, Pcomp and Pnon are increasing functions of their second parameter. 
For fixed n, m G N, the finiteness of P{n,m) (and thus that of Pcomp{n,m) 
and Pnonin, mj) is a consequence of the fact that it is bounded from above by 
n(n + 1)™ 2"'~^2"^^"^~^^/'^ (see jH], Corollary 2). Strongly based on this paper, 
we will derive a slightly better bound: 

Theorem 2 Using the previous notation, P{n,m) < (72+1)^-12^"'"^'"""'^^^™^^)/^. 

Our approach is different from that in jH] in the way we bound the number 
of non-compact connected components. We state our result in the following 
theorem, which will also be useful in the last section, when dealing with 5- 
nomials: 

Theorem 3 Let us consider m,n > 2. If Z := f^^{0) C M" with f an 
m-nomial in n variables such that the dimension of the Newton polytope (see 
Definition ^ of f is n, then 

• Non(Z) < 2nP{n- l,m- 1), 

• Tot(Z) < ^"^Q^ 2'j^Pcompin -i,m-i). 

Let us remark that, due to the fact that M" is not a closed set, a bounded 
connected component of the zero set of an m-nomial may be non-compact. 
This is the case, for example, when / is the 3-nomial in two variables defined 
by f{xi,X2) = xj + xl-l. 

The next proposition shows that, for a fixed number of monomials, a big 
number of variables will not increase the number of connected components: 

Proposition 1 (see '^6, Theorem 2]) Given m G N, for all G N, 

m — 1 if m <2, 
P(m — 2, m) ifm>3. 



Pin, m) < 
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The reference given for the proposition above makes the additional assump- 
tion that m < n + 1. Nevertheless, the proof there does not make use of this 
fact. As we really need to eliminate this extra assumption, we will give a brief 
proof of this proposition in the next section. 

One of the goals of this paper is to find a sharp bound for P(n, 4) and 
Proposition n shows that it is enough to find such a bound for P(2,4). Our 
result is stated in the following theorem: 

Theorem 4 Under the previous notation, we have: 

-Pcomp(2, 4) 1. 

2. P„o„(2,4) = 3. 

3. P(2,4) = 3 (and thus P(n,4) = 3/ 

4- If f is a A-nomial in two variables and dim Newt (/) = 2, i/ien Tot(/~^(0)) < 
2. 

This theorem improves the best previously known bound for P(n, 4), which 
was 10 ([61 Theorems 2 and 3, and Example 2]). We will state the results used 
to prove this last bound and sketch a brief proof of it in the next section. Let 
us remark that in [HI Theorem 3] the equality of the second item is proved in 
the smooth case. 

The techniques we use to prove the previous theorems will also allow us to 
prove the following theorem concerning 5-nomials. 

Theorem 5 Let f he a 5-nomial in three variables such that dim Newt (/) = 3. 
Let Z := f-\0) C Rl- Then, Non(Z) < 12. 

This theorem significantly improves the best previously known bound of 
10384 (the proof of this bound will be sketched briefly in the next section too). 

This paper is organized as follows: Section 2 details some preliminaries. 
Section 3 concerns 4-nomials and contains the proof of Theorem |3J In Section 
4, we deal with the general case of m-nomials in n variables and we prove 
Theorems El and El Finally, in Section 5, we prove Theorem El 

2 Preliminaries 

2.1 Previously known bounds for some particular cases 

The following result provides us with a bound for the number of non-degenerate 
roots in the positive quadrant for a fewnomial system having at most four 
different monomials. 
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Lemma 1 (See ^ Section 2, Proposition 1]) Following the notation of Defi- 
mtion\g K'{2,A) < 5. 

The next theorem enables us to get a bound for the number of connected 
components in the positive orthant of the zero set of a single fewnomial. 

Theorem 6 (see 16, Theorem 2]) Following the notation of Definition]^ we 
have: 

• Pcomp{n,m) < 2[K\n,m)/2\ < K'{n,m), 

• Pnon{n,m) <2P{n - l,m). 

With these results, we can easily prove that P{n, 4) < 10 in the following 
way: 

P(n, 4) < P(2, 4) < P,o„p(2, 4) + P„,„(2, 4) < 2 [K'{2, 4)/2j + 2P(1, 4) < 10, 

the last inequality being true because of Descartes' Rule of Signs. We will 
improve this bound in Section 3. 
In the same way, 

-Pnon(3, 5) < 2P(2, 5) < 2Pcomp(2, 5) + 2P„o„(2, 5) < 

< 4[ir'(2,5)/2j +4P(1,5) < 10384. 
We will improve this bound for the generic case in Section 5. 

2.2 Monomial changes of variables and Newton poly- 
topes. 

Let us start this section with some notation and definitions. 

Notation 1 Given a non-singular matrix B G M"^", B = {bij)i<i,j<n, we will 
denote by Bi, . . . , Bn the columns of B. We will call the monomial change of 
variables associated to B the function 

Hb-.RI — >Wl, hB{x) = {x^\...,x^-). 

The following formulae hold for all x G M", a G and non- singular 
matrices P, C g M"''": 

• hBix)'' = x-^". 

• HboHc = hcB- 

Recall the Newton polytope of a polynomial /, denoted by Newt(/), which 
is a convenient combinatorial encoding of the monomial term structure of a 
polynomial. 
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Definition 4 Given an m-nomial f inn variables, f{x) := YllLi Ci'^"'% Newt(/) 
denotes the smallest convex set containing the set of exponent vectors {ai, . . . , am}. 
The dimension o/Newt(/), dimNewt(/), is defined as the dimension of the 
smallest translated linear subspace containing Newt(/). 

Therefore, for any n-variate m-nomial /, dimNewt(/) < min{m — 1, n}. 
Given an m-nomial f{x) = Yl^i Cix'^^ and a non-singular matrix B e M"^*^, 
we have that 

m m 

f o hnix) = J2c^hB{xr = 5^c,x^"% 

1=1 i=l 

and thus 

1- f ° hs is also an m-nomial. 

2. Newt(/ o Hb) = {Bv e W \ V e Newt(/)}, and then, as B is non- 
singular, dimNewt(/) = dimNewt(/ o Hb)- 

3. As /is is an analytic automorphism of the positive orthant, then the zero 
sets of / and f oHb have the same number of compact and non-compact 
connected components and critical points. 

Remark 1 Given an m-nomial f inn variables, c G M, c 7^ and h G M", the 
function c^^x~^f is an m-nomial whose Newton polytope is a translation of 
Newt(/). Then dim Newt (c~"'^x~^/) = dimNewt(/). On the other hand, the 
zero set of c~^x~^f (included in M" by definition) is equal to the zero set of f 
(also included in M" In particular, by choosing c as one of the coefficients 
of f , we will get an m-nomial with a coefficient equal to 1. Moreover, by 
choosing b as one of the exponents of f , we will get an m-nomial with a non- 
zero constant term. So, these particularities can be assumed without loss of 
generality and not modifying the zero set of the m-nomial, or the dimension of 
its Newton polytope. It can also be proved that p G /~^(0) C M" is a critical 
point of f if and only if it is a critical point of c~^x^^ f . 

Proposition 2 Let f be an m-nomial in n variables, Z := /"""^(O) C and 
(i := dim Newt(/). Then: 

1. Ifd<n-1, then Comp(Z) = and Non(Z) < P{d, m). 

2. Ifd = m-1, then Comp(Z) = and Non(Z) < 1. 

Proof: The proof can be done exactly as the proof of Theorem 2, Assertion 
1]. For instance, to prove the first assertion, suppose f{x) = Ci + ^^2^«-^"*- 
Let us consider a non-singular matrix B G M"^", such that the first d columns 
of B~^ are a basis of (02, . . . , am). As each of the vectors Bai, i = 2, . . . , m, 
has its n — d last coordinates equal to zero, the m-nomial f o Kb actually 
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involves only d variables and its zero set may be described as Z' x M" , where 
Z' is the zero set of an m-nomial in d variables. Thus, Comp(Z) = and 
Non(Z) < P(ci,m). □ 

We can now give a proof of Proposition ^ 

Proof: Let / be an m-nomial in n variables, Z := /^^(O) C and d := 
dimNewt(/). For m < 2, the proof is easy. If m > 3, as is always less than 
or equal to m — 1, then we just need to consider the following cases: 

• U 1 < n < m — 2, then Tot(Z) < P(m — 2, m), because an m-nomial in 
n variables can be considered as an m-nomial in m — 2 variables with the 
particularity that the last m — 2 — n variables are not actually involved 
in its formula. 

• If m — 1 < n and d < m — 2, then d < n — 1. By Proposition El 

Tot(Z) < + P{d, m) < P(m - 2, m). 

• If m — 1 < n and d = m — 1, again by Proposition |21 Tot(Z) < + 1 < 
P(m — 2, m). 

□ 

Finally, let us recall two classical results from topology that will be quite 
useful in the next section. 

Theorem 7 ( Connected curve classification.) Let T be a differentiable mani- 
fold of dimension 1. Then, T is difjeomorphic either to or to M depending 
on whether F is compact or not. 

The proof of this theorem can be found in jjj. 

We will also use the next adaptation of Jordan's Lemma to the positive 
quadrant, which can be easily proved from its original statement (see, for 
example, upon an application of the exponential function. 

Lemma 2 (Adaptation of Jordan's Lemma). Let T be a curve in home- 
omorphic to S-^ . Then, \ F has two connected components, which we will 
call Int(F) and Ext(F), such that they are both open sets, Int(F) is bounded, 
Int(F) = Int(F) U F compact and Ext(F) is unbounded. 
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3 On 4-nomials in two variables. 



Most of the results we will obtain in this section come from the study of the 
restriction of 4-nomials in two variables to curves of the type {x e \ x"' — J} 
with a e R^ and J e R_i_. Let us introduce the notation we will use. 



^ and u = {ui,U2) G R^,^ 7^ 0. By h{p^u) we will denote the following 



Notation 2 Let f : R^ M. be an m-nomial in two variables, p = (pi,P2) G 
parametrization of {x e R^ | a;" = p"}; 

,(t) - ih^'^ it) h^'^ it)) - I b")^/"^^-"^/"^) ^ 0, 

n(j,,u)[t) - - I (^^^^^ -j^^ ^ Q 

By f(p,u) we will denote the following function: 

f{p,u) : R+ ^ R, f(p,u) = f ° h(p,u)- 

Remark 2 

• Ifu2^ 0, =p and if U2 = 0, then /i(p,u)(p2) = P- 

• fip,u) is an m'-nomial in 1 variable, with m' < m. The exponents of 
f{p,u) di^G proportional to the projections of the exponent vectors of f on 
(m)-*". For instance, if U2 ^ and a = (01,02) is an exponent of f, then 
ai — Uia2/u2 = {a, iu2, —Ui))u2'^ is an exponent vector of f(p^u)- The 
inequality m' < m is due to the fact that different exponent vectors of f 
may have the same projection on (u)-^, and so, some monomials in /(p,u) 
may be re-grouped together and make the number of monomials decrease. 

• Suppose p = (pi,P2) is a critical point of f satisfying f{p) ~ and 
u — (1*1,1*2) e R^. 7/^2 7^ 0; then pi is a degenerate zero of f^p^u), o-i^d 
ifu2 = 0, then p2 is a degenerate zero of f{p^u)- This is a consequence of 
the chain rule. 

Notice that for p e R^ and w e R^, u 7^ 0, the image of is an 

unbounded curve containing p. The following lemma will give us some infor- 
mation about the intersection between this curve and a compact connected 
component of the zero set of an m-nomial. 

Lemma 3 Let f he an m-nomial in two variables and let Z := f~^{0) C R^. 
Let r be a com,pact connected component of Z containing only regular points 
of f (so T is a differentiable submanifold of R^ diffeomorphic to S^). Let 
P — (Pi)P2) G Int(r) and u — (1*1,1*2) G R^,i* 7^ 0. Then, if U2 7^ 0, has 
a zero Si G (0,pi) and a zero S2 G (pi, -|-oo) such that h(p^u){si) G F (i = 1, 2). 
If U2 = 0, /(p,it) has a zero si G (0,^2) and a zero S2 G (p2,+oo) such that 
h{p,u){si) G r (i = 1,2). 
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Proof: Let us suppose U2 7^ 0. As F is a compact set and p lies in Int(r), there 
exist X G (0,pi) and y G (pi,oo) such that both h(j,^u){.x) and h(^p^u){y) he in 
Ext(r) and the lemma follows. If ^2 = 0, a similar argument works. □ 

Suppose now that / is a 4-nomial in two variables. As explained before, by 
studying the restriction of / to curves of a certain type we will obtain some 
information about its coefficients. 

Lemma 4 Let f he a A-nomial in two variables and Z := /^^(O) C M^. 
Suppose that one of the following two conditions is satisfied: 

1. Z has a critical point p = (^1,^2) (i''^d Z \ {p} 7^ 0. 

2. Z has a compact connected component T and Z \ F 7^ 0. 

Then, two of the coefficients of f are positive and the other two are negative. 

Proof: Suppose Z satisfies the first condition. Let q = {qi,q2) ^ Z \ {p}. 
If pi 7^ qi, then pi/qi 7^ 1. Let 

log(g2/P2) 
^ ■ log(pi/gi) 

Then p\^p2 = qi^q2- Let f G M^, := (fi, 1). As it was explained in Remark 
El Pi is a zero of f{p,v) with multiplicity at least 2. On the other hand, 

f(p,v){qi) = f{qiyq^'') = fiq^q^'qi''') = f{q) = 0, 

because q E Z. As pi ^ qi, we know that f^p^^) has at least three zeros (counting 
multiplicities) in M+. We know that f{p,v) is an m'-nomial with m' < 4. By 
Descartes' Rule of Signs, we know that the number of sign changes in /(p is 
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at least three; thus, m' = 4 and among the 4 coefficients of f(p,v)-, there must 
be two positive and two negative. On the other hand, if 

4 

f{x) = 

i=l 

then 

4 

1=1 

As the signs of the coefficients of /(p^j,) are defined by the signs of the coefficients 
of /, then / must have two positive and two negative coefficients. 

If pi = qi, as p 7^ g, we will have p2 ^ q2- In this case, let us take v :— (1, 0) 
and proceed as above. 

Let us suppose now that Z satisfies the second condition, which is having 
a compact connected component F, and Z ^ V. li Z has a critical point, 
then the ffist condition is also satisfied. If it does not have a critical point, we 
consider p := {pi,P2) G Int(r) and q := (gi, q2) E Z \ T. 

If Pi ^ qi, in the same way we did before, we can find a vector w G M^, 
w — {wi, 1) such that p^ = q^ . Then, f(p,w) has at least one zero Si in the 
interval (0,pi) such that /i(p,u,)(si) e F and at least one zero S2 in the interval 
(pi, +oo) such that /i(p,«,)(s2) G F. On the other hand, 

hpMi^i) = fiquP'^qr') = fiqurq^') = f{q) = 0, 

because q E Z. Besides, due to the fact that = q E Z \ r, qi ^ Si 

and q\ ^ S2- Then, wc deduce that /(p,^) has at least three zeros in ]R_(_, and 
then is also a 4-nomial with at least three sign changes. So, /(p,^) and / 
have both two coefficients with each sign. 

If p\ — q\i then P2^ q-ii and the same argument works. □ 

Due to the lemma above, we will focus our attention for a moment on 
4-nomials with two coefficients of each sign. We will start relating some prop- 
erties of the zero set of a 4-nomial in two variables of this form with its Newton 
polytope. 

Lemma 5 Let f be a A-nomial in two variables with two positive and two 
negative coefficients, such that dimNewt(/) = 2. Let Z :— f~^{0) C R^, and 
suppose one of the following two conditions is satisfied: 

1. Z has a critical point p — {pi,P2)- 

2. Z has a compact connected component F. 

Then Newt(/) is a quadrilateral without parallel sides and coefficients corre- 
sponding to adjacent vertices have opposite signs. 
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Proof: Define r = (ri,r2) G as follows: if Z satisfies the first condition, 
then r = p and if Z satisfies the second one but not the first one (so F is 
diffeomorphic to S^), then r is any point in Int(r). By Remark |21 and Lemma 
El we know that for all v = (fi,f2) G M^, f 7^ 0, f(^r,v) has at least two zeros 
(counting multiplicities) in IR+. 

Since dim Newt (/) = 2, the exponent vectors do not lie on a line. Sup- 
pose f{x) = J2t=i'^i^^'- Then the vertices of Newt(/) are among the vectors 
tti, a2, as and 04 and Newt(/) might either be a triangle or a quadrilateral. We 
will need to study four cases separately. 

• Suppose Newt(/) is a triangle whose vertices are the vectors 01,02 and 
03 and that the vector lies in the interior of Newt(/). Assume Ci and 
C2 are positive and C3 and C4 are negative (by multiplying / by — 1 and 
reordering the monomials if necessary). Let f := ai — 04 7^ and L the 
line through ai and 04. 



As ai and 04 have the same projection on (f)-*- and 02 and 03 are on 
opposite sides of the line L, we conclude that f(r,v) is a 3-nomial of the 
following type (if f2 7^ 0): 

/(.,.)(xi) = C3(r^)'^-/''^a;r-"^^^^/'^^ + 

+ {ci{ry/''' + C4(r")"*^/''^)xr""''''^'' + C2{ry/''xT'~"''"'^"'. 

Even though we do not know at this point if in the above formula the 
terms are written in increasing or decreasing order, this 3-nomial has 
exactly one sign change, because the monomials of higher and lower 
exponent have distinct coefficient signs (we are supposing C2 > and 
C3 < 0). By Descartes' Rule of Signs, it cannot have 2 zeros (counting 
multiplicities) as we know it does. Then, we have a contradiction, and we 
conclude that the Newton polytope of / cannot be a triangle having the 
remaining exponent vector in its interior. If V2 = 0, the same procedure 
works. 

• Let us suppose now that Newt(/) is a triangle whose vertices are the 
exponent vectors ai, 02 and 03; and that the vector lies on one of the 
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edges of Newt(/). Witliout loss of generality, we suppose that 04 lies on 
the segment a 102- 




By taking again v :— ai — 04, we have that oi, a2 and 04 have the 
same projection on (v)-^. Thus, f(^r,v) is a 2-nomial (because its first, 
second and fourth term can be re-grouped together in a single monomial) 
and, by Descartes' Rule of Signs, f{r,v) cannot have two zeros (counting 
multiplicities) as we know it should. We have then a contradiction, which 
enables us to eliminate this case. 

• Suppose Newt(/) is a quadrilateral with a pair of parallel opposite sides. 
Without loss of generality, we suppose that the segments aia2 and 0304 
are parallel. 




"2 



Let us take v := oi — 02. As oi and 02 have the same projection on (v)^, 
and 03 and also do so, we can re-group the monomials in f(^r,v) and 
form a 2-nomial, which again is impossible. 

• Finally, suppose that Newt(/) is a quadrilateral and that the coefficients 
of same sign correspond to adjacent vertices. Without loss of generality, 
let us suppose that 04 and 02 are adjacent, 03 and 04 are adjacent too, 
Ci and C2 are positive and C3 and C4 are negative. 
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Let f := ai — 02 and L the line through Oi and a2. As ai and a2 have 
the same projection on (f)"*", then fi^r,v) is a 3-nomial. But, as the two 
remaining exponent vectors (corresponding both to negative coefficients) 
he in the same side of L, f(r,v) has just one sign change. For this reason, 
it cannot have two zeros, and we get a contradiction. 

We conclude that the lemma follows. □ 

The next lemma shows the existence of a convenient change of variables 
for certain bivariate 4-nomials. 

Lemma 6 Let f he a bivariate A-nomial having two positive coefficients and 
two negative coefficients and such that Newt(/) is a quadrilateral with no par- 
allel opposite sides and coefficients corresponding to adjacent vertices having 
opposite signs. Then, there is an invertible change of variables h such that 
f o h is 

f o h{xi,X2) = 1 — Xi — X2 + Ax\x2, 

with A > 0, c, (i > 1, and h is the composition of a monomial change of 
variables with a re-scaling of the variables. 

Proof: Suppose that we enumerate the vertices of Newt(/) in such a way that 
ai and 04 are not adjacent. Because of Remark [T] we can suppose / is of the 
following type: 

4 

/(xi,X2) = 1 + ^CiX"% 
i=2 

i.e., ai = (0, 0). As coefficients with the same sign correspond to non-adjacent 
vertices of Newt(/), we know that 02,03 < and C4 > 0. Consider the four 
triangles that can be formed with three of the four vertices of Newt(/). Among 
these triangles, there must be one having the minimal area. Suppose it is the 
triangle (this can be enforced by rotating indices if necessary). Because 

of the fact that Newt(/) does not have parallel opposite sides, this area is 
strictly less than the area of the triangles 010204 and 01O3O4. 

Let B := {02, 03} and C be the matrix having the elements of B as columns. 
As Newt(/) is a quadrilateral, oi = (0,0), 02 and 03 do not lie on a line. 
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Then B is a basis of M? and C is non-singular. As in Lemma 1], let h be 
the composition of hc-i and the linear re-scaling (xi,X2) ^ (^'^)' 
{c,d) := C^^a^. Then, 

1 1 

/ O h{xi,X2) = 1 - Xl - X2 + C4- 7^X1X2- 

\C2\ ICsl 

Let A be the last coefficient of the 4-nomial above. Then A > 0. On the 
other hand, the Newton polytope Newt(/ o hc-i) must also be a quadrilateral 
with vertices (0,0), (1,0), (0, 1) and {c,d). As ai and 04 are opposite vertices 
in Newt(/), then (0, 0) and (c, d) must be opposite vertices in Newt(/ o hc~i)- 
Thus, c,d > 0. As the area of triangle 010203 is smaller than that of triangle 
the area of triangle (0, 0)(1, 0)(0, 1) should be smaller than that of 
triangle (0, 0)(1, 0)(c, (i), and thus d > 1. In an analogous way, we can prove 
that c> 1. □ 

Let us recall that, as is a diffeomorphism of M^, the zero sets of / and foh 
have the same number of compact and non-compact connected components and 
critical points. 

The following lemma will let us deal with the case when the zero set of the 
4-nomial has a critical point. 

Lemma 7 Let f be a A-nomial in two variables such that dim Newt (/) = 2 
and let Z := /~^(0) C M^. Suppose that p = (^1,^2) E Z is a critical point of 
f, and also that Z \ {p} 7^ 0. Then Z is a connected non-compact set; that is 
to say, Non(Z) = 1 and Comp(Z) = 0. 

Proof: The proof of this lemma will be done in four steps. In the first one, we 
will make use of the lemmata we proved before to make sure that it is enough 
to restrict our attention to 4-nomials of a very specific form. In the second 
one, we will study the sign of / on some curves we will consider. In the third 
one, we will use the information we obtained to characterize a non-compact 
connected set W where / vanishes. In the last one, we will prove that, in fact, 
W = Z. 

Step 1. By LemmalU we know that, among the coefficients of / there must 
be two positive and two negative ones, and by Lemma Newt(/) must be a 
quadrilateral without parallel opposite sides, and with same sign coefficients 
corresponding to opposite vertices. Then, by Lemma we can suppose / is 
of the following type: 

/(Xi, X2) = 1 - Xl - X2 + v4XiX2, 

with y4 > and c,d > 1. 
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Step 2. Let v := {c,d — 1). This vector has the nice property that (0, 1) 
and (c, d), which are exponent vectors in /, have the same projection on (f )"*". 
Because of this fact, is a 3-nomial. In fact, 

Notice that — c/ (d — 1) < because c,d > 1. By Remark|21 pi is a zero of /{p,t,) 
of muhiphcity greater than or equal to 2. By Descartes' Rule of Signs, the 
3-nomial /(p^^,) must have at least two sign changes, pi is a zero of multiplicity 
exactly 2 and /(p^^,) does not have other zeros. As the unique zero of /(p,i.) has 
an even multiplicity, and its leading exponent coefficient is negative, we know 
that /(p,i,)(a;i) < for all xi G IR+ and f(p^v){xi) < if Xi 7^ pi. 

As (0, 0) and 62 := (0, 1) are both vector exponents in /, it can be proved 
in an analogous way that f{p,e2){xi) > for all xi G M+ and f{p,e2){xi) > if 
xi ^ p\. Moreover, 

/(P,e,)(xi) = /(Xi, {f'fx\) = (1 - P2) - Xi + Ap\x\, 

and as it has a zero of multiplicity equal to two, it has two sign changes and 
then we deduce that p2 < 1- In the same way we can also prove that pi < 1. 
It can easily be checked that for x\ G {^,p\),h)J ^^~^{x\) < h)^J^^{xi), and 
(2) (2) 

for xi G (pi, +00), /i^p g_^^(xi) > h(^py){xi). To illustrate the situation, in the 
following figure we have drawn the curves /i(p,e2) and indicating the sign 
of / on them: 




Finally, for a fixed a G M+, let us analyze the function f{a,X2) in the 
variable X2: 

/(a, X2) = (1 — a) — X2 + Aof'x'^- 
15 



Let us notice that for every fixed a G (0, 1), lim f[a,X2) = f — a > 0. 

Step 3. In order to study how many times the hne {xi = a} intersects Z for 
a fixed a e M_|_, we will continue studying the function /(q;,X2). As Aa"^ > 
and d > 1, if a < 1, this function is a 3-nomial with two sign changes. Because 
of Descartes' Rule of Signs, it will have either no zeros or two (counted with 
multiplicity) in ]R_|_. If a = 1, this function is a 2-nomial with just one sign 
change and, finally, if «> 1, it is a 3-nomial with one sign change. In both 
cases, it has exactly one zero in M_|_. 

For a fixed a G (0,pi) the function (in the variable X2) f{a,X2) must have 
an odd number of zeros (counted with multiplicity) in the interval {h^^^^^{a), 

h^^Jy){oi))- As it has at most two zeros in R,,., then it has just one zero in that 
interval. Let us call it g{a). 

In an analogous way, for a fixed a G {pi, 1) the function f{a,X2) must 
have at least one zero in the interval (0, /i(p^)(tt)), which we will call t{a), and 

another one in the interval {h^^_^^{a),h^^^^^{a)), which we will call g{a). As 
this function has at most two zeros in ]R_|_, then it has no other zeros. 

For a fixed a G [1, +00), the function /(a, X2) must have an odd number of 
zeros (counted with multiplicity) in the interval {h(^p\j){c(), h(^J^2-^{a)). As this 
function has at most one zero in R+, then it has just one zero in that interval. 
Again, let us call it g{a). 

Finally, let us define g{pi) = P2, and let us prove that the function g : 
M_i_ — ]R_|_ we have just defined is continuous. 

As p is a critical point of /, we know that 

and this implies that p'" = 1/dA. 

Suppose there exists Xi G M+,a;i ^ pi such that -^{xi, g{xi)) — 0; then 

g{xi) = {lldAfl^'-'^xT'^'-'^ = {ff'^'-'^xT'^'-'' = /.^^^(xO, 

and this is impossible because of the definition of g. Then, for all xi 7^ pi, 

^(xi,^7(xi))^0. 

Let us fix a 7^ pi and see that g is continuous in a. Suppose that a > pi 

('2) 

(if a < pi the proof can be done in the same way). We know that h(J^^{a) = 
^^,y,d-i^-c/d-i < g^^^ ^p^^ ^(ple.)(«) and £-^{a,g{a)) + 0. Then, by the 
Implicit Function Theorem, there is a continuous function, let us call it s, 

defined in an interval (a — e, a + e) with a — e > p\^ such that s{oi) — g{a) 
and f{xi, s{xi)) = for all xi in the interval of definition. Moreover, choosing 
a suitable value of e, we can suppose that, for all Xi in {a — e,a + e), s{xi) lies 
in [[p'")^/^'^~^^Xi'^^^''' ^\p2)- As X2 = g{xi) is the unique value in this interval 
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such that f{xi,X2) = 0, we have g = s in {a — s,a + s) and therefore g is 
continuous in a. 

To prove that g is continuous in pi, notice that if xi > pi, then 

< g{x,) < p2 

and 

hm {p^y/('-'^xr^^'-'^ = ^pvy/id-Dp-o/id-i) 
So, we have hm g{xi) = p2- Analogously, we prove that lim g{xi) = p2- 

Now, let us consider w e R^, w := (c — 1, d). In the same way we proved 
the existence of the function g, we can prove that there exists a function 
k : M+ M_|_ satisfying the following properties: 

• For all positive X2, we have f{k{x2),X2) — 0. 

• fc is continuous. 

• If X2 < P2 then k{x2) G (pi, {p"'Y/''^^^^X2'^^^^~^^)., and Xi — k{x2) is the 
unique value in that interval such that f{xi,X2) = 0. 

• k{P2) 

• If X2 > P2 then k{x2) € {{p^y/^'^~^^X2^^^'^ ^\pi), and Xi = k{x2) is the 
unique value in that interval such that f{xi,X2) — 0. 

Let us define Wi = {{xi,g{xi)) \ xi e M+} C M+, W2 = {{k{x2),X2) \ X2 G 
R+} C and W — VViUir2. As the functions g and k are continuous, Wi and 
1^2 are connected. As g{pi) — P2 and k{p2) — pi, it follows that p ^WiH W2, 
and then W is connected. Moreover, it is an unbounded set. 

Step 4- Let us prove now that W — Z, and therefore, that Non(Z) — 1 and 
Comp(Z) = 0. 

Due to the fact that, for all Xi and X2 in ]R_|_, f{xi,g{xi)) ~ and 
f{k{x2),X2) — 0, it is clear that W <Z Z. Let q :— {qi, q2) G Z. 
Suppose that q^ < pi and q2 < P2- Let 

_ log(g2/P2) 

^ ■ log(pi/gi) 

So, = 0.1^(12- As pi/gi > 1 and ^2/7^2 < Ij then zi < 0. Let 2; G R^, 2; : = 

(^1,1). We know that pi is a zero of multiplicity at least 2 of On the 

other hand. 
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because q E Z. Then, f(p^z) has at least three zeros (counted with multiphcity) 
and, by Descartes' Rule of Signs, at least three sign changes. As c, d > 1 and 
zi < 0, then < —zi < c — dzi and < 1 < c — dzi, and we have that 

= 1 - - fx^'^ + Aiffxt"'^ 

has just two sign changes. Then, it cannot happen that qi < pi and q2 < P2 
at the same time. 

Suppose now that qi > pi. Consider the following cases: 

• qi > 1: as we have shown at the beginning of this Lemma, the line 
{xi — qi} intersects Z in a single point, which is {qi,g{qi))- Then, it 
must be q2 — g{qi) and then q e Wi. 

• Pi < ?i < 1- we know that the line {xi — qi} intersects Z in two 
points: iqi,g{qi)) and with g(qi) E ((p''y^^'^~^hi''^^'^~^\p2) 
and t{qi) G (0, If q^ = g{q^) then q G W^. If q2 = 
t{qi), then 

and therefore Xi = k{q2) is the unique value of Xi in the interval {pi, 
(^pwy/(c-i) q-d/{<^-'^)-j such that f{xi,q2) = 0. Since the previous inequali- 
ties imply 

we conclude that qi = k{q2) and so g e W2. 

• If qi = pi, let us see that {xi = qi} intersects Z only in p. Let us consider 
Ci = (1,0). We know that p2 is a zero of multiplicity at least 2 of /(p,ei), 
but 

f{p,ei)(x2) = (1 - Pi) - X2 + Aplxi 

is a 3-nomial with two sign changes. By Descartes' Rule of Signs, p2 
has multiplicity equal to 2 and f(p,ei) has no other zeros. Then {xi — 
qi} n Z — {p}, and then q — p & Z. 

If ?2 > P2, we proceed in an analogous way. Thus, we conclude that Z — W, 
and that Z has a unique connected component, which is unbounded. □ 

We can now give a proof of the following theorem. 

Theorem 8 Let f be a A-nomial in two variables and let Z :— f~^{0) C R^. 
If Z has a compact connected component F, then Z — V . 
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Proof: Suppose Z \ F 7^ 0. By Lemma |5 we know that among the coefficients 
of / there are two positive and two negative. On the other hand, we know that 
dimNewt(/) = 2, otherwise Z could not have compact connected components. 
Then, by Lemma El Newt(/) is a quadrilateral without parallel sides and 
coefficients of the same sign correspond to opposite vertices. By Lemma [71 
Z does not have critical points; otherwise it would have only a unique non- 
compact connected component. Finally, because of Lemma El we can suppose 
/ is of the following type: 

/(xi, X2) = 1 — Xi — X2 + Ax'iX2, 

with A > 0; c, d > 1. 

Again, in order to study how many times the line {xi = a} intersects Z for 
a fixed a in IR+, let us define a function in the variable X2 as the restriction 
of / to that line, i.e.: 

Then 

g'^(x2) = -l+Ada'xt^ <0 ^ X2< (]^)^^^'^"^^"^'^^'^"^^- 

Let J := {1/ Ady^^^^^\ Then J > and the function has a minimum in 
X2 = Ja^^^^'^^^^ For Xi E IR+, let ii{xi) be the minimum of the function g^^ 
and let i{xi) := {xi, ii{xij). Then, 

/ o e{xi) = {-J + AJ^)x-'^^''^^^ + 1 - xi, 

so / o £ turns out to be a 3-nomial. 

As F is a compact set, the function xi reaches its minimum (let us call it 
m) and its maximum (let us call it M) on F. Let us prove that m 7^ M: as 
F is a differentiable manifold of dimension 1, then F has an infinite number 
of points. If m = M, then F C {xi = m}, and the 3-nomial gm has infinitely 
many zeros, which is impossible. 

Let p := {pi,P2) and q := (gi, ^2) in T such that m = pi and M = qi. Let us 
see that p2 is a zero of multiphcity 2 of gp^^. As p G F, gp^{p2) = /(P15P2) = 0. 
On the other hand, as p is the minimum of xi in F, using Lagrange multipliers. 



By Descartes' Rule of Signs, we know that gp-^ must have at least two sign 
changes. As we know that 

9piix2) = (1 -Pi) -X2 + Aplxi, 

then it must be pi < 1, and so gp-^ has no zeros other than p2. As the unique 
zero of gp-^ has an even multiplicity and its leading coefficient is positive, for all 
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^2 7^ P2, gpi{.X2) > 0. Then, / o £{pi) = 0. In an analogous way, we can prove 
that q2 is the unique zero of the function gg-^ and / o £{qi) = 0. We conclude 
that pi = m and qi = M are two different zeros of / o £. 

As / o i[xi) = (—J + AJ'^)xi ^^^'^ + 1 — a;i is a 3-nomial, it has no zeros 
other than m and M which have multiplicity 1. As its leading coefficient 
is negative, we know that / o £(xi) < for all xi G (0,m) U (M, +oo) and 
/ o i{xi) > for all xi E {m,M). Let s E {m,M). Then, for all X2 E M+, 
f{s,X2) > / o £{s) > 0, . Then, T fl {xi = s} = and the open sets {xi < s} 
and {xi > s} disconnect F, which is a contradiction. □ 

Now we can give a proof of Theorem which is the main goal of this 
section. 

Proof: 

1. The inequality Pcomp(2,4) < 1 is a consequence of Theorem |H1 In the 
following example the equality holds: 

fl{xi,X2) = x\- Ax\x2 + x\ + ?,x\. 

In fact, /i(a;i,a;2) = if and only if X2 = 2x1 ^ — [xf — 2)^, and 

the set of positive values of xi where the polynomial under the square 
root symbol is non- negative is the interval [1, v^]- 

2. Let / be a 4-nomial in two variables and let Z := /~^(0) C M^. 

If dim Newt (/) = 1, then by Proposition |21 and Descartes' Rule of Signs, 
we know that Non(Z) < P(l,4) < 3. 

If dimNewt(/) = 2 and is a regular value of /, then by [HI Theorem 
3], Non(Z) < 2. 

If dim Newt (/) = 2 and is not a regular value of /, there is a critical 
point p m Z. li Z = {p}, then Non(Z) =0. If Z 7^ {p}, by Lemma [71 
Non(Z) = 1. 

The equality holds in the following example: 

f2ixi,X2) = {xi - l){xi - 2){xi -3) = xl- Qxl + llxi - 6. 

3. Let / be a 4-nomial in two variables, and let Z := /^^(O) C M^. 

If Z has any compact connected component F, by Theorem|Sl Z = T and 
then Tot(Z) = 1. If it does not, because of the previous item we have 
that Tot(Z) < 3 and the same example shows that the equality holds. 
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4. Let / be a 4-nomial in two variables such that dimNewt(/) = 2, and let 
Z := /-HO) C M^. 

If Z has any compact connected component F, again by Theorem |H1 
Z = Y and then Tot(Z) = 1. If it does not, as it was shown in the 
second item of this theorem, Non(Z) < 2, and Tot(Z) < 2. 

The equality holds in the following example: 

X2) = X1X2 - 2xi - X2 + I. 
In fact, f{xi,X2) = is an implicit equation for the hyperbola X2 = 
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4 On m-nomials in n variables 

In this section we will prove Theorems |21 and 01 Theorem Ogives us an explicit 
upper bound for the number of connected components of the zero set of an 
m-nomial in n variables in the positive orthant and Theorem El is an auxiliary 
theorem for Theorem |21 but it also will be used in the next section. Let us 
give now a proof of Theorem |21 

Proof: As observed earlier in Remark Q we can assume / is of the following 
form: 

m— 1 

f{x) = C^ + ^CiX"'. 

i=l 

As dim(ai, . . . , 0^-1) = without loss of generality, we can suppose that B := 
{oi, . . . , a„} is a basis of M". Let A be the matrix having the elements of B as 
columns, let g be the m-nomial / o /i^-i and let W := g^^{0) C M". As hj^-i 
is a diffeomorphism, Non(l^) = Non(Z) and dim Newt ((?) = dim Newt (/). 
Moreover, we have that 

m— 1 n m—1 

g(^x) Cm, ~\~ ^ ^ CiX Cui -\- ^ ^ CiXi -\- ^ ^ CiX 

i=l 2=1 i=n+l 

Suppose W has t non-compact connected components and let {pi, . . . ,pt} 
be a set of points intersecting each and every non-compact connected com- 
ponent of W. Suppose, for 1 < i < t, Pi = {pn, . . . ,Pin)- For I < j < n, 
let us consider Mj,mj G M+ such that Mj > max{pij, 1 < i < t} and 
rrij < min{pij, 1 < i < t}, and define Sj = {x G M" | Xj = Mj} and 
Tj = {x G I Xj = rrij}. Let us prove that each non-compact connected 
component of W intersects at least one of the sets 5*1, ... , Sn, Ti, . . . , T„. 
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Let X be a non-compact connected component of W. If X is not bounded, 
then there exists jo 5 1 ^ jo ^ "^y such that X fl Sj^ is not empty. 

If X is bounded, then it is not closed. Let T := H^^^lx G M" | Xj > riij}. 
If X <ZT, then it is a connected component of 1^ n T. As = g''^{0) C M" 
and g is a continuous function, there exists a closed set F C M" such that 
W = Fr]Rl. Then 

vrnr = FnM'^nT = Fnr, 

and W n T G M" is closed because it is an intersection of closed sets. It 
follows that X is closed because it is a connected component of a closed set. 
This is a contradiction, and then X ^ T, and this implies that there exists ji, 
1 < ji < n, such that X f] Tj^ ^ 0. 

In this way, we have found 2n sets {Si, . . . , S'„, Ti, . . . , T„) such that each 
non-compact connected component of W has a non-empty intersection with 
one of them. Thus, 

n n 

Non(Vr) < J2 Tot(Vr n S'j) + ^ Tot(M/ n T,). 
i=i i=i 

Each of these 2n intersections has at most P{n — l,m — 1) connected 
components, because they can be regarded as zero sets of m'-nomials in n — 1 
variables, with 1 < m' < m—1. For example, the set W (iSn can be described 
as the zero set of the following function: 

g : R^-' ^ M, 

n— 1 m—1 

g{Xi, . . . , Xn-l) = [Cra + C„M„) + ^ CjXj ^ ^ Ci(a;i, . . . , 

i=l i=n+l 

We have thus proved that 

Non(Z) = Non(ty) < 2n P(n - 1, m - 1), 

which is our first assertion. 

Finally, note that for the function g defined above, dim Newt (^) = n — \. 
Proceeding inductively, we get the second inequality. □ 

Let us prove now theorem |21 

Proof: Let us proceed by induction on n. 

If n = 1 by Descartes' Rule of Signs, we know that 

P(l,m) < m - 1< 2™-i2i+('"-i)("-2)/2. 
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Suppose now that n > 1. Given an m-nomial f in n variables, let d : = 
dimNewt(/) and Z := f-\0) C Rl. 

U d < n, by the first item of Proposition |21 and the induction hypothesis, 

Tot(Z) < P{d,m) < l)™-l2l+(™-l)("-2)/2 < + ^)m-l2l+(m-l)(m-2)/2_ 

li d = n, as m — 1 > d, we have that m > n + 1. Ifm = n + 1, by the 
second item of Proposition El Tot(Z) < 1. If m > n + 2, by the second item 
of Theorem El the first item of Theorem IHl and Theorem ^ we have 

n— 1 I 

Tot(Z) < y 2 \ , (n - i + i)m-i-i2(m-i-i)(m-i-2)/2_ 

1=0 ^ ' 

Now, we use the following inequality, valid for all i,n,m G N such that 
m > n + 2 and < z < n — 1, that can be easily proved by induction on i: 
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Then, we conclude that 

n— 1 

Tot(Z) < y -{n + l)^--^2^rn-l)(m-2)/2 < + ^^)m-l2l+(m-l)(m-2)/2 ^ 
i=0 

which completes the proof. □ 



5 On 5-nomials in three variables 

As a consequence of what has been proved in the previous sections, we get 
Theorem 

Proof: By Theorem El Non(Z) < 6P(2, 4) = 18. Nevertheless, in the proof of 
that theorem, we have shown the existence of six 4-nomials in two variables, 
let us call them (^i, . . . , qq, such that for z = 1, . . . , 6, dimNewt((y'i) = 2 and 

6 

Non(Z)< J]Totari(0)). 
1=1 

By the fourth item of Theorem^l we know that Tot((7~^(0)) < 2, and then we 
conclude that Non(Z) < 12. □ 

This bound is significantly sharper than the best previously known one, 
which was 10384. 
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